منابع مشابه
Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-Bounds, and Separations
In the conditional disclosure of secrets problem (Gertner et al., J. Comput. Syst. Sci., 2000) Alice and Bob, who hold inputs x and y respectively, wish to release a common secret s to Carol (who knows both x and y) if only if the input (x, y) satisfies some predefined predicate f . Alice and Bob are allowed to send a single message to Carol which may depend on their inputs and some joint rando...
متن کاملLecture VI AMORTIZATION
Amortization is the algorithmic idea of distributing computational cost over a period of time. The terminology comes from home mortgages: most Americans pay for a home by taking out a long-term loan called a home mortgage. This loan is repaid monthly, over the period of the loan. In an amortized analysis of an algorithm, we likewise spread the cost of an operation over the entire run of the alg...
متن کاملLecture VI AMORTIZATION
Many algorithms amount to a sequence of operations on a data structure. For instance, the well-known heapsort algorithm is a sequence of insert’s into an initially empty priority queue, followed by a sequence of deleteMin’s from the queue until it is empty. Thus if ci is the cost of the ith operation, the algorithm’s running time is ∑2n i=1 ci, since there are 2n operations for sorting n elemen...
متن کامل6.046J Lecture 10: Hashing and amortization
10.1 Arrays and Hashing Arrays are very useful. The items in an array are statically addressed, so that inserting, deleting, and looking up an element each take O(1) time. Thus, arrays are a terrific way to encode functions { 1, . . . ,n }→ T, where T is some range of values and n is known ahead of time. For example, taking T = {0,1}, we find that an array A of n bits is a great way to store a ...
متن کاملMortgage Refinancing and the Concentration of Mortgage Coupons
In 1998, interest rates on mortgages dropped to their lowest levels in nearly five years, prompting a record amount of refinancing activity. Refinancings typically rise following a drop in rates as homeowners seek to capture interest savings. The 1998 surge, however, was strikingly large relative to the size of the interest rate declines that triggered it. From mid-1997 to early 1998, thirty-ye...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2012
ISSN: 1556-5068
DOI: 10.2139/ssrn.2008617